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1 Abstract. Let A be an infinite cardinal number and let C = {Hi | j g /} be 

^ ' a family of nontrivial groups. Assume that 2 < |/| < A, \Hi\ < A, for i G I, 

Qj ' and at least one member of C achieves the cardinality A. 

^^ , We show that there exists a simple group S of cardinality A that contains an 

j.^^ ■ isomorphic copy of each member of C and, for all Hi, Hii in C with \Hii \ = A, 

' is generated by the copies of Hi and Hi/ in S. 

This generalizes a result of Paul E. Schupp (moreover, our proof follows the 

f^ , same approach based on small cancelation) . In the countable case, we partially 

L^^ ■ recover a much deeper embedding result of Alexander Yu. Ol'shanskii. 

1. Background and results 

In [Sch76| Schupp used small cancelation theory (construction of Adian-Rabin 
CN ' type) to prove, among other things, the following result. 

> ; 

^O ! Theorem S (Schupp |Sch76| ). Let G, H and K be nontrivial groups with \G\ < 

r^ ' \H * K\ and \K\ > 3. There exists a simple group S that contains an isomorphic 

copy of G and is generated by isomorphic copies of H and K. 



o 



Corollary S. Let G be a countable group. For all p,q (z {2, 3, . . . } U {oo} with 
q > 3, there exists a simple group S that contains an isomorphic copy of G and is 
C_~ ■ generated by a pair of elements of order p and q, respectively. 

The simple group constructed by Schupp in Theorem S, in addition to being de- 
pendent on G, depends on H and K. Accordingly, the simple group in Corollary S, 
K% ' in addition to being dependent on G, depends on the pair (p, q). 

^ ■ We will show that the argument used by Schupp can be adapted in such a way 

that the same simple group can be used even if one considerably varies H and K 
in Theorem S and, consequently, the same simple group can be used independently 
of the pair (p, q) in Corollary S. 

Theorem A. Let \L\ > 2 and C = {Hi | z G /} be a countable family of countable 
nontrivial groups, at least one of which has at least 3 elements (the groups may be 
isomorphic for different values of the index). 

There exists a 2-generated simple group S that contains an isomorphic copy of 
each member ofC and, for all Hi, Hj in C with \Hj\ > 3, is generated by the copies 
of Hi and Hj in S. 
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Corollary A. Let G be a countable group. 

There exists a simple group S that contains an isomorphic copy of G and, for 
all p,q (z {2, 3, . . . } U {cxo} with q > 3, is generated by a pair of elements of order p 
and q, respectively. 

Moreover, if \G\ > 3, then, for every p G {2, 3, . . . } U {oo}, the simple group S 
is generated by G and an element of order p. 

In this note, countable means finite or countably infinite. The countability lim- 
itations imposed in Theorem A are natural since every countable group contains 
only countably many finitely generated subgroups. An extension of Theorem S in 
which countability assumptions are not used follows. 

Theorem B. Let A be an infinite cardinal number and let C = {Hi \ i E L} be a 
family of nontrivial groups. Assume that 2 < |/| < A, \Hi\ < A, for i G /, and at 
least one member of C achieves the cardinality A. 

There exists a simple group S of cardinality A that contains an isomorphic copy 
of each member of C and, for all Hi, Hi' in C with \Hir\ — X, is generated by the 
copies of Hi and Hi' in S. 

Corollary B. For any group G with \G\ > 3, there exists a simple group S that 
contains an isomorphic copy of G and, for every p G {2, 3, . . . } U {oo}, is generated 
by G and a .single element of order p. 

In the countable case, the embedding results of Schupp were eventually subsumed 
by the following result of Ol'shanskii (this result also subsumes our Theorem A, 
but not Theorem B). 

Theorem O (Ol'shanskii |01'89j ). Let \I\ > 2 and C = {Hi \ i e 1} be a countable 
family of countable nontrivial groups. 

There exists a 2-generated simple group S that contains an isomorphic copy of 
each member of C and, moreover, has the following properties (in what follows, the 
copy of Hi in S is denoted by Hi). 

(1) Ifi,j € L, i ^ j, \Hj\ > 3, then S is generated by Hi and Hj. 

(2) Ifi,j eL,iy^ J, then H,r\Hj = l. 

(3) Every element of finite order in S is conjugate to an element in Hi, for some 

ieL. 

(4) Every proper subgroup of S is either infinite cyclic, or infinite dihedral, or it 
conjugate of a subgroup of Hi, for some i E I . 

(5) //, for some i € I, x € Hi, x j^ I, y ^ Hi, then either S is generated by 
{x, y} or both x and y are involutions, or both x and xy are involutions, 

(6) If i,j & I , i ^ j , then Hi fl -HJ = 1, for every element x in S 

(7) For every i E I , Hi is malnormal in S (for every x € S \ Hi, Hi D Hf = 1). 

Thus there is a natural trade off in our approach. We extend Theorem S of 
Schupp (by adapting his approach using small cancelation theory) to arbitrary 
families of groups in a way that, in the countable case, partially recovers Theorem O 
of Ol'shanskii. A modest gain is achieved by the fact that the taken approach allows 
us to handle families of groups that are not necessarily countable. On the other 
hand, in the countable case, we recover only a small subset of the conclusions that 
are obtained by the more powerful (but also more onerous) graded diagram methods 
introduced by Olshanskii. 
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2. Proofs and additional comments 

Proof of Theorem A. Reindex the family C (if necessary) so that it is indexed by 
an initial segment / of the set of natm-al numbers N = {0, 1, 2 . . . } (including the 
possibility / = N, if / is infinite). Moreover, in case the cyclic group C2 of order 2 
is a member of C set Hq = C2 and make sure that this is the only copy of C2 in C 

For each i G I, embed Hi into a 2-generated simple group Si — {si,ti) (this can 
be done by Theorem S) and consider the free product F = A* B * {*i^jSi), where 
A={a\a^) = C2,B = {b\b^)=C3. 

For each index z g / define the words 



(a6)(2'+i)"+" (afe-i) (a6)(2'+i)»+»-i (afo-i) . 


.. (a6-i) (a6)(2»+i)"+i s^ 


(^^)(2^+2)„+„ (^^-1) (^^)(2.+2)„+„-l (^^-1) 


.. {ab-') (a6)(2»+2)„+i ^^ 



Vi 

where n is a positive integer to be specified at a later stage. 

Choose a nontrivial element ho in Hq and, for each i > 0, choose a pair of distinct 
nontrivial elements hi and hi in Hi. For each pair of indices i,j G I with < i < j, 
define the words 

W{a.i,]) = {hihjY [hihj) {hihjY~^ {hihj) . . . (hihj) {h^hj^ a 

u.(6,,,,) = ihhj)^^ {hih,) (/i,/i,)2"-i {hjlj) ... {hji,) {hh,Y+^ b. 

Let R be the set of words obtained by symmetrization (closure under inversion 
and conjugation; see Remark 1 for a precise definition) of the set of words 

^' = { W(a,ij), W(fc^«j) \hi ^I. < i < j } U { u,, w,, {hia)"^, {h.by \iel } 

and let H ^{F\R). 

Choose n that is relatively prime to 6 and is sufficiently large to ensure that 
the set of words R satisfies the small cancelation condition C"(l/6) over the free 
product F = A*B* {*i^jSi) (see Remark 1 for a definition of the small cancelation 
condition over free products). It follows, by a result of Lyndon |Lyn66| Theorem IV] 
(see |LS01[ Section V.9] for an exposition), that all factors in the free product F 
are embedded in H — { F \ R). 

The u relators and the v relators ensure that H is generated by a and b. On the 
other hand, the w relators ensure that H is generated by Hi and Hj for any i, j E I 
with < i < j. 

Let M be a maximal normal subgroup of H and let S — H/AI . The group S 
is simple by the maximality of M . We claim that all the factors S'i, i € I, are 
still embedded in 5*. The factor Si, being simple, either intersects M trivially or is 
contained in M. In the former case, the factor Si is still embedded in S* = H/M. 
The latter case implies that hi = 1 in S. Because of the relators {hia)" and {hib)"^, 
it follows that a" = 6" = 1 in S. However, n is chosen to be relatively prime to 6. 
Thus a = 5 = 1 in S*, which means that 5* is trivial, a contradiction. 

This completes the proof. D 

We note here the crucial role of the embeddings Hi ^-> Si in the course of the 
proof. On one hand, the number of generators needed for each factor in *ig/S'i is 
uniformized. This is notationally convenient, but not crucial. More significant is 
the simplicity of the factors Si, which, helped by the relators {hia)" and {hib)", 
"protects" the embedded subgroups Hi from "crashing" when M is factored out 
from H. 
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Proof of Corollary A. Apply Theorem A to C = {Hi \ i > 1}, where Hq = C2, 
Hi = G, and H2i-A = -ff2j-3 = Ci, for « > 3 {Cm denotes the cychc group of order 

m). D 

Proof of Theorem B. Let J be an indexing set of cardinaUty A. For each i G I, 
embed Hi into a simple group Si = ({sij | j G J}). The cardinality of the 
simple group 5* and the generating system of Si can be chosen to be equal to 
A = \J\ by Theorem S. Consider the free product F ^ A * B * (*ieiSi), where 
A^{a\a^)^C2,B^ *,ej{ bj | 6^ ) = *,ejC3. 

Let a : / X J ^ J be an injective map (such a map exists since |/| < \J\ and \J\ 
is infinite). 

For each pair (i,j) (z I x J, define the word 

where n is a positive integer to be specified at a later stage. 

For each i E I, choose a nontrivial element hi in Hi. For each i' E I such that 
\Hii\ = A, choose a nontrivial element hi' in Hi' different from hi' and distinct 
nontrivial elements /i^'j, j € J, hi'j, j G J, in Hi' that are also different from 
hii and hi'. Let L C / x / be a set of pairs such that, for each pair of indices 
i,i' G / such that \Hi\ < \Hir\ — A, the ordered pair {i,i') is in L, and, for each 
pair of indices i,i' G / such that i ^ i' and \Hi\ = \Hir\ = A, exactly one of the 
ordered pairs (i, i') and (z', i) is in L (if more than one member of C has cardinality 
A, then there are many possible choices for L and we select one; the set L must be 
nonempty because |/| > 2). For every pair {i,i') in L, define the words 

W(a,i,i') = {hihi'T {hihi,) {hihi'Y^'^ (hihi,) ... (hihi,) {hih^,Y a 

W(b,,iA') = {hihii^jY {hihi'^;j) (/ij/ij'j)"^^ (hihi'^j) ... {hihi> j) {hihi> j)'^ 6^, j G J. 

For alH G / and j E J also define the words 

(/i.a)", ih,b,r. 

The group H — F/R is defined as before {R is obtained by symmetrization of 
the set of all words defined so far and n is chosen to be relatively prime to 6 and to 
be sufficiently large to yield the cancelation condition C"(l/6) over the free product 
F ~ A * B * {*i^iSi)). The group S = H/M, where M is a maximal normal 
subgroup of H satisfies the required conditions. D 

Remark 1. We recall here the definition of the small cancelation property C"(l/6) 
over free products and specify a value for n in the proof of Theorem A that ensures 
that this condition is satisfied. 

Let G = *i^iGi be a free product of a nonempty family of nontrivial groups 
Gi, i E I (here / is an arbitrary nonempty indexing set). The free product G is 
generated by the set E ~ Un^iCi \ {1} of nontrivial elements in the (disjoint) union 
of the factors of G. A word gig2 . . . gu over E is reduced if, for £ = 1, . . . , A: — 1, gi 
and gt+i come from a different factor of G. Every element g in G can be represented 
by a unique reduced word over S, called the normal form of g. By definition, the 
length of an element in G is equal to the length of its normal form. A reduced word 
5152 • • • <7fe over E is weakly cyclically reduced if fc < 1 or gkgi ^ 1 (thus gk and gi 
may come from the same factor of G, but may not cancel). Let u = ui . . .Uk and 
V — vi . . . Vm be two reduced words over E. If fc = or to = or u^vi ^ 1, we 
say that the product uv is semi-reduced (thus u^ and vi may come from the same 
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factor of G, but may not cancel). A set R of words over E is called symmetrized 
if it consists of weakly cyclically reduced words, it is closed for inversion, and, for 
every r in R, all weakly cyclically reduced words over S representing conjugates of 
r are in R. A nonempty reduced word p over E is a piece in the symmetrized set 
R if there exist two reduced words qi and 52 and two distinct words ri and r2 in R 
such that ri = pqi , r2 — pq2 in G and the products pqi and pq2 are semi- reduced. 
In this case we say that p is a piece in ri (and in r2). Note that p does not have 
to be a subword of ri to be a piece in it. A symmetrized set R of words over S 
satisfies the small cancelation property C"(l/6) over the free product G if, every 
word in R has length greater than 6 and, for every piece p, every reduced word q, 
and every word r in i? such that r = pq in G and the product pq is semi-reduced, 
the inequality \p\ < ■^\r\ holds. 

We now go back to our concrete setup from the proof of Theorem A. The lengths 
of the words in the set of relators R' are 



4n^i -1- 3n^ + 3n - 


-1, 


\^{a,i.j)\ 


= n^ +3n- 1, 


l(M"l 


= 2n, 


4n^i + 5n^ + 3n - 


'1, 


\^{b,t.n\ 


= 3n^ + 3n - 1, 


mbr\ 


= 2n. 



\Vt\ 

The reduced word p = {hihj)"- {hihj){hihjy^ of length 4n -f 2 is a piece in W(^a,i,j)i 

since it is a subword of WQ^^ij) (and whence a prefix in a cyclic conjugate of WQj^ij)) 

and since W(^a,i,j) can be written as a semi-reduced product pq (for an appropriately 

chosen reduced word q with first letter hj hj). It can be easily verified that Wfa.ij) 

does not have a piece longer than p (although it has other pieces of the same length) . 

Thus n needs to be selected in such a way that 

4n + 2 1 

< 



n^ -|- 3n — 1 6 

This is true for any n > 22, but since we require n to be relatively prime to 6, the 
smallest good choice is n = 23. 

We may now fix n = 23, consider all other pieces of words, and verify that the 
C"(l/6) condition is satisfied. 

For instance, the word (a6)(2"+i)"+"(a6-i)(a6)(2^+i)"+" of length 8?^ + 871 + 2 
is a piece of Ui (and this word does not have any longer pieces). Thus we need to 
verify that 

8ni + 8n + 2 1 

4n^i + 3n'^ + 3ri — 1 6 ' 
for all i > 0. Think of the fraction on the left as a function of i. Since 8n(3n^ + 
3n — 1) — (8n + 2) • 4n^ < 0, this function is decreasing for i > 0, the maximum is 
achieved at i = 0, and its value is (8n + 2)/{3n'^ + 3n - 1) = 186/1655 < 1/6. 
We can equally easily verify all other cases. Thus we may take n = 23. 

Remark 2. Consider again the proof of Theorem A. We used the original work of 
Schupp not only to model our approach, but also to embed each group Hi into a 
simple 2-generated group Si (in order to protect Hi in the quotient S = H/M). In 
turn, in his proof of Theorem S, Schupp uses embeddings of G, iJ, and K into count- 
able simple groups. At about the same time Schup proved his result, Goryushkin 
also proved that every countable group can be embedded into a 2-generated simple 
group |Gor74j . Before the results of Schupp and Goryushkin, it was known from the 
work of P. Hall that every countable group can be embedded into a 3-generated sim- 
ple group |Hal74[ Theorem C2]. However, both Hall and Goryushkin also base their 
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proofs on the existence of enibeddings of countable groups into countable simple 
groups. Thus to get back on some firm footing one could perhaps go back directly 
to the classical embedding results of Higman, Neumann and Neuman. Namely 
they prove [HNN49J that every countable group can be embedded into a countable 
group in which any two elements that have the same order are conjugate. As a 
corollary, every countable group can be embedded into a countable simple divisible 
group (see [LS01|, Theorem IV. 3. 4] for an exposition). Of course, by using such 
embeddings directly in the course of the proof of Theorem A, we could skip over a 
layer in the construction at the cost of a mild notational difficulty (one would have 
to deal with countably many countable generating sets). 
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